Theo các sử gia Cheah Boon Kheng và Vernon L. Porritt, Nổi dậy Sarawak chính thức bắt đầu sau Nổi dậy Brunei vào tháng 12 năm 1962. Nổi dậy Brunei là một cuộc phản kháng thất bại chống Anh Quốc của Đảng Nhân dân Brunei dưới quyền A.M. Azahari và cánh quân sự của đảng là Quân đội Quốc gia Bắc Kalimantan (Tentera Nasional Kalimantan Utara, TNKU), họ phản đối Liên bang Malaysia và muốn thiết lập một quốc gia Bắc Borneo bao gồm Brunei, Sarawak, và Bắc Borneo.[1][11] Theo Porritt, những lãnh đạo của Tổ chức Cộng sản Sarawak là Văn Minh Quyền và Hoàng Kỉ Tác biết về kế hoạch nổi dậy của A.M Azahari song ban đầu không sẵn sàng sử dụng chiến tranh du kích do sự hiện diện yếu của họ tại các tỉnh thứ Tư và thứ Năm của Sarawak nằm liền kề với Brunei. Trong tháng 12 năm 1962, Tổ chức Cộng sản Sarawak vẫn thiếu một cánh quân sự và các thành viên của tổ chức chưa trải qua huấn luyện quân sự. Sau Nổi dậy Brunei, Tổ chức Cộng sản Sarawak chuyển sang chính sách nổi loạn vũ trang từ tháng 1 năm 1963. Những quân du kích của Tổ chức Cộng sản Sarawak chiến đấu bên Quân đội Quốc gia Bắc Kalimantan và lực lượng Indonesia trong Đối đầu Indonesia–Malaysia (1963–1966).[12]

Sau Nổi dậy Brunei, những nhà cầm quyền Anh Quốc trên đảo Borneo hợp tác với Chi nhánh Đặc biệt Malaysia để phát động một cuộc trấn áp những người bị nghi ngờ là cộng sản tại Sarawak khiến cho 700-800 thành viên Tổ chức Cộng sản Sarawak[2] chạy sang phần Kalimantan (Borneo) thuộc Indoneisa. Tại đây, những người cộng sản này nhận được huấn luyện theo kiểu quân sự trong các trại.[4] Đương thời, Tổng thống Sukarno là một nhân vật thân Cộng và phản đối phương Tây. Cùng với Sukarno và Đảng Cộng sản Indonesia (PKI), những người cộng sản Sarawak phản đối Liên bang Malaysia mới thành lập vì cho đây là "âm mưu tân thực dân" và ủng hộ thống nhất toàn bộ các cựu lãnh thổ của Anh Quốc tại Borneo thành một quốc gia Bắc Kalimantan tả khuynh độc lập.[2] Theo cựu binh sĩ và nhà văn Anh Quốc Will Fowler, thứ được gọi là "Tổ chức cộng sản bí mật" có các kế hoạch nhằm phát động tấn công vào các đồn cảnh sát và phục kích lực lượng an ninh, tương tự những chiến thuật được Quân Giải phóng Dân tộc Malaya sử dụng trong Tình trạng khẩn cấp Malaya.[4]